Proof Granularity as an Empirical Problem?
نویسندگان
چکیده
Even in introductory textbooks on mathematical proof, intermediate proof steps are generally skipped when this seems appropriate. This gives rise to different granularities of proofs, depending on the intended audience and the context in which the proof is presented. We have developed a mechanism to classify whether proof steps of different sizes are appropriate in a tutoring context. The necessary knowledge is learnt from expert tutors via standard machine learning techniques from annotated examples. We discuss the ongoing evaluation of our approach via empirical studies.
منابع مشابه
Granularity-Adaptive Proof Presentation
Granularity matters in mathematics. For example, in introductory textbooks intermediate proof steps are often skipped, when this seems appropriate. Such a situation is given in the elementary proof in basic set theory reproduced in Figure 1. Whereas most of the proof steps consist of the application of exactly one mathematical fact (a definition or a lemma), the step from assertion 9 to asserti...
متن کاملProof Step Analysis for Proof Tutoring – A Learning Approach to Granularity
We present a proof step diagnosis module based on the mathematical assistant system Ωmega. The task of this module is to evaluate proof steps as typically uttered by students in tutoring sessions on mathematical proofs. In particular, we categorise the step size of proof steps performed by the student, in order to recognise if they are appropriate with respect to the student model. We propose a...
متن کاملProof as Composition: An approach for the Large-granularity Web Services Composition
The large-granularity Web services are a new form of Web services. In contrast to the traditional Web services, they often have more interfaces, encapsulate more complex business logics, and provide more functions etc.. However, the existing Web services composition approach cannot be fit for the kind of Web service. In order to solve the problem, we propose the notation of the inverted interfa...
متن کاملTextbook Proofs Meet Formal Logic - The Problem of Underspecification and Granularity
Unlike computer algebra systems, automated theorem provers have not yet achieved considerable recognition and relevance in mathematical practice. A significant shortcoming of mathematical proof assistance systems is that they require the fully formal representation of mathematical content, whereas in mathematical practice an informal, natural-language-like representation where obvious parts are...
متن کاملEmpirical Analysis of a Proposed Process Granularity Heuristic
Choosing the adequate size of process activities (process granularity) is a problem during process design. Vanderfeesten et al. have proposed a heuristic based on a process granularity metric and postulated a hypothesis concerning error probability about its use. The heuristic prefers process designs with high cohesion and low coupling—a principle originating in software engineering. In this pa...
متن کامل